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PRELIMINARY AMENDMENT 

BOX PCT 

Assistant Commissioner for Patents 
Washington, DC 20231 

Sir: 

Please amend the application as follows prior to calculation of the filing fees. 

IN THE CLAIMS 

In Claim 3, line 1 , delete "or Claim 2". 

In Claim 4, line 1, delete "any one of the preceding claims" and insert --Claim 1~. 
In Claim 7, line 1, delete "any one of the preceding claims", and insert -Claim 1~. 
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The claims have been amended to remove multiple dependent claims and to conform 
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VIDEO SIGNAL COMPRESSION 

The invention relates to video signal compression. 
In an important example, the invention concerns the MPEG-2 video 
signal compression standard, ISO/IEC 13818-2, though it can be applied to 
any video compression system that is liable to degradation when coding and 
10 decoding are cascaded. 

There has already been disclosed (WO- A-9 535628) the use of a signal 
which accompanies an MPEG bitstream and which carries information about 
the bitstream for use in a downstream process, for example, the re-encoding 
of a decoded MPEG picture. This signal is provided in parallel and is sent 
15 along an appropriate side channel to accompany a decompressed signal from 
a compression decoder to a subsequent encoder. 

Where equipment has been specifically designed for use with such a 
signal, considerable advantage can be gained and many of the problems 
previously associated with cascaded coding and decoding processes are 
20 removed or ameliorated by using in a downstream coding process, key 
information concerning upstream coding and decoding. 

in WO-A-9803017, there are disclosed techniques which extend these 
advantages, in part or in whole, to arrangements which include equipment not 
specifically designed for use with such a signal. Specifically, these 
25 techniques include embedding the information signal in the video signal so 
that it can pass transparently through a video pathway. 

It is an object of this invention to provide improved apparatus and 
processes which offer benefits not just in a cascaded receding operation but 
in a primary coding operation. 
30 Such a primary coding operation will usually be applied .to a video 

signal which has not previously been compressed. The possibility is included, 
however, of a "primary" coding operation on a video signal which has been 
compressed but without advantage having been taken of any of the 
techniques disclosed in either of the above referenced documents. 
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Accordingly, the present invention consists, in one aspect, in a video 
signal process comprising the steps of analysing a video signal and taking 
compression coding decisions; forming a representation of the coding 
decisions for passage with the video signal along a video pathway and, 
downstream of the video pathway, compression encoding the video signal in 
accordance with said coding decisions. 

In another aspect, the present invention consists in compression pre- 
processing apparatus, comprising means for analysing a video signal and 
taking compression coding decisions; means for processing the coding 
decisions and means for outputting the processed coding decisions for 
passage with the video signal along a video pathway. 

The coding decisions may include the following information: picture 
dimensions; frame rate; picture structure (frame-coded or field-coded); picture 
type (I, P or B): whether macroblocks are intra-coded or use prediction; 
whether forward, backward or bi-directional prediction is used; motion vectors; 
transform type; quantizer visibility weighting matrices; quantizer step; bit rate 
and buffer state of a downstream decoder. 

In this description, the term information bus is used to represent 
information relating to a coding operation, which information accompanies a 
decoded signal, a partially decoded signal or a yet-to-be-coded signal. More 
detail can be found with reference to WO-A-9535628. The information bus is 
preferably embedded within a video signal for example as disclosed in WO-A- 
9803017. The content of both WO-A-9535628 and W0-A-9803G17 is herein 
incorporated by reference. 

The invention will now be described by way of example with reference 
to the accompanying drawings, In which:- 

Figure 1 is a block diagram of a compression pre-processor 
according to one embodiment of this invention; 

Figure 2 is a block diagram of a compression pre-processor 
according to a second embodiment of this invention; and 

Figure 3 Is a block diagram Illustrating three alternative server- 
based processes according to this invention making use of the 
information provided by the pre-processor of Figure 1 or Figure 2. 
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Turning to Figure 1 , an input video signal which has not previously 
been encoded is presented at input terminal 100 and passes to an MPEG2 
encoder 102. This encoder takes one of the forms disclosed in WO-A- 
5 9535628 and has in addition to the MPEG output, an information bus output 
on which appear a representation of the coding decisions taken in the 
encoder. These coding decisions may include the following information: 
picture dimensions; frame rate; picture structure (frame-coded or field-coded); 
picture type (1, P or B): whether macroblocks are intra-coded or use 

10 prediction; whether forward, backward or bi-directional prediction is used; 
motion vectors; transform type; quantizer visibility weighting matrices; 
quantizer step; bit rate and buffer state of a downstream decoder. 

The information bus then joins the input video signal for passage in 
tandem along a video pathway. It should be noted that the video signal at the 

15 output has undergone no processing, beyond delay in an appropriate 
compensating delay 104. 

There are a variety of preferred ways in which the information bus can 
accompany the video signal. For example, the information bus can be carried 
in the least significant bit of the colour-difference part of a 10-bit ITU-R Rec. 

20 656 signal, within the active video region only. This provides a raw bit-rate of 
10.368 Mbit's for the information bus. Care will be taken to ensure that the 
presence of this additional information does not cause visible impairments to 
the video signal and that studio equipment quoted as '10 bits' is indeed 
transparent to all ten bits of the signal when no mixing or other processing is 

25 being performed. In other implementations, the information bus might be 
transported in the 9th or 8th colour-difference bit, in the 1 0th, 9th or 8th 
luminance bit or in any combination of the above. Use of the 8th bit would 
also be appropriate for systems using earlier versions of the Rec. 656 
standard where only 8-bit representation is available. 

30 Another example is an extension of the above approach, in which any 

part of the digital video signal (not just the least significant bit) is modified by 
adding the information bus data to the video in such a way that a downstream 
MPEG coder would be unaffected. 
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It is also possible to carry the information bus in an ancillary data 
channel carried in the blanking periods of the Rec. 656 signal, it would be 
necessary to ensure that studio equipment passed this information 
unchanged when no mixing or other processing was being performed. 
5 A still further example is to send the information bus as an AES/EBU 

digital audio channel. This would be passed through a spare channel in the 
audio path of the studio equipment. It would be necessary to ensure that 
switching of that particular audio channel would be performed along with the 
video switching, even though the main audio channel(s) might be switched 

10 independently of the video. 

Figure 2 shows a more detailed configuration of a compression pre- 
processor according to the present invention. An information bus 
generator 202 receives the input video signal and generates a 'skeleton' 
information bus containing picture, GOP and sequence rate information 

15 relating to the input video signal, for example, picture size, aspect ratio, 

field/frame coding type and picture type. The video signal and the skeleton 
information bus are passed to a motion estimator 204. This generates 
candidate motion vectors which are placed on the Information Bus. A 
prediction selector 206 receives both the video signal and the information bus 

20 and selects between the different candidate motion vectors. It also selects 
which prediction mode (field, frame, forward, backward, bi-directional etc.) is 
to be used for each macroblock. The prediction selector 206 further performs 
inter/intra selection and DCT type selection. 

The information bus at the output of the prediction selector 206 

25 contains all the decisions necessary for the creation of an MPEG bitstream 
apart from those relating to quantization. These are provided as follows. 

A "dumb" coder 208 operates on the video signal, guided by the coding 
decisions represented in the information bus. A bit rate controller 210 
receives the coded bitstream and controls the quantization in the dumb coder 

30 to bring the output bit rate to a notional bit rate representing the probable 
output rate of a downstream encoder. The dumb coder then places on the 
information bus the quantizer information employed to generate a bitstream at 
the desired notional bit rate 



wo 99/38328 



-5 - 



PCT/GB99/00228 



So far, what has been described in Figure 2 is identical to an MPEG 
coder, based on the infornnation bus as shown in the referenced prior 
publications. In this application, however, the bitstream is not used and only 
the final information bus appears at the output of the coder 208. 

This information bus is then processed using techniques described in 
WO-A-9803017. Briefly, the information bus passes to an information bus 
coder 212 which performs variable length coding, packetisation and allocation 
of time stamps. This represents a convenient form of compression using, 
essentially, the MPEG2 syntax. Indeed, the information bus in one form can 
be viewed as the MPEG2 bitstream minus the DCT coefficients. 

There are various possibilities for the format of an information bus 
signal, according to its timing relationship with the video signal it 
accompanies. Formatting is carried out by the information bus formatter 214. 
Examples of possible formats for the information bus signal are as follows: 

(i) A fixed-bit-rate signal but containing a variable number of bits 
per picture and transmitted with no regard for synchronisation to the video 
signal. In practice, the signal could have a variable bit-rate but could be made 
to occupy a fixed-bit-rate channel by the use of stuffing bits. 

ii) A fixed or variable-bit-rate signal which is re-ordered (from 
bitstream order to display order within the GOP structure) and time-shifted so 
that the information bus for each picture is co-timed with the video signal for 
that picture. 

iii) A mixture of the two, in that the information bus itself is 
asynchronous but a small slot is reserved for some picture-locked data; this 
would carry, for example, duplicates of time_cocle and picture_type. 

iv) A fixed-bit-rate signal which is re-ordered and time-shifted as 
described in the second option above, but additionally arranged so that the 
macro-rate information for each macroblock is co-timed with the video signal 
corresponding to the macroblock. 

The formatted information bus then passes to a channel adapter 216, 
which adapts the information bus to accompany the video signal (which has 
been delayed in compensating delay 218) in any of the ways described by 
way of example with reference to Figure 1 . Thus, in a preferred example, the 
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channel adapter 216 embeds the formatted information bus in the least 
significant bit of the colour-difference part of a 10-bit ITU-R Rec. 656 signal, 
within the active video region only. 
~~ Tn a modification to the arrangement illustrated in Figure 2, two or more 

5 dumb coders 208 and associated bit rate controllers 210 could work in 
parallel, each at a different bit rate covering the range of likely future 
requirements. The quantizer information generated at each bit rate could be 
recorded in the information bus. 

In a further alternative, the bit rate controller 210 could be removed and 

10 the dumb coder or coders 208 could work with a fixed quantizer or quantizers. 
The resulting numbers of bits generated for each macroblock could then be 
recorded in the output information bus. 

Figure 3 shows how a pre-processor according to this invention might 
be used in conjunction with a server designed for uncompressed video 

15 signals. The pre-processor works as described above to add an information 
bus to a digital video signal. The resulting video + information bus signal is 
written onto a server. There are then shown three examples of how the 
signal might be used downstream to produce bitstreams. 

In each example, the signal is read from the server and sent to an 

20 Information Stream decoder which passes the resulting video and information 
Bus signals to a dumb coder. 

In the first example, dumb coder 1 simply slaves to the incoming video 
and information bus signals and produces a bitstream at the bit rate (or a 
chosen one of the bit rates) generated by the pre-processor. 

25 In the second example, dumb coder 2 works at a new bit rate. The 

quantizer information in the information bus is ignored and is replaced by 
quantizer information calculated by the local bit rate controller. 

In the third example, (enhanced) dumb coder 3 makes use of both the 
local bit-rate controller and the quantizer or bit-count information decoded 

30 from the information bus to improve the performance of the encoder. 

Effectively, the known benefit of two-pass encoding is obtained, that is to say 
pre-analysis and a second pass through the bit rate control process. 
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Either of the second two configurations could be used as part of a 
bitstream switch or other bitstream processor in which it is necessary to 
control the bit rate and the occupancy of the* coder buffer. 

Whilst the use of an information bus which is effectively the MPEG 
stream minus the DCT coefficients, is extremely convenient, other options 
exist for representing the coding decisions. A range of formats could be 
employed and various compression techniques employed. In addition to the 
coding decisions, useful statistical information from the coding process can 
also be carried. 

Note that the present invention is not confined to MPEG2 compression. 
It could be used with a wide variety of compression technique, or even with 
mixtures of techniques, although in this case the processing of the decoded 
information bus would be significantly more complicated, as it would involve 
the re-interpretation of coding mode information for a different compression 
scheme. 

It should be understood that this invention has been described by way 
of examples only and a variety of further modifications are possible without 
departing from the scope of the invention. 
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CLAIMS 

1 . A video signal process comprising me steps of analysing a video signal 
and taking compression coding decisions; forming a representation of the 
coding decisions for passage with the video signal along a video pathway and 
downstream of the video pathway compression encoding the video signal in 
accordance with said coding decisions. 

2. A process according to Claim 1 wherein said representation of the 
coding decision comprises an information bus in which the coding decisions 
are represented in the same format as they are represented in the 
compressed bitstream which Is the output of said downstream compression 
coding operation. 

3. A process according to Claim 1 or Claim 2, wherein said analysis 
generates information relating to picture size and type. 

4. A process according to any one of the preceding claims, wherein said 
analysis comprises the generation of candidate motion vectors. 

5. A process according to Claim 4, wherein said analysis comprises the 
selection for each macroblock of the picture of a motion vector from said 
candidate motion vectors. 

6. A process according to Claim 5, in which said analysis comprises the 
selection of a macroblock prediction mode. 

7. A process according to any one of the preceding claims wherein said 
analysis includes a bit rate control and the taking of quantizer decisions 
appropriate to the maintenance of the selected bit rate. 
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8. A process according to Claim 5 wherein piural bit rates are selected 
and plural quantizer decisions taken. 

9. Compression pre-processing apparatus, comprising means for 

5 analysing a video signal and taking compression coding decisions; means for 
processing tlie coding decisions and means for outputting the processed 
coding decisions for passage with the video signal along a video pathway. 



10. Apparatus according to Claim 9, wherein said means for processing 
10 the coding decisions provides a representation of the coding decisions in the 
form of an compressed video bit stream lacking transform coefficients. 



1 1 . Apparatus according to Claim 9, wherein said means for outputting the 
processed coding decisions serves to modulate one or more least significant 
bits of the video signal. 
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Declaration and Power of Attorney For Patent Application 



As a below named inventor, I hereby declare that 

My residence, post office address and citizenship are as stated below next to 
my name. 

I believe I am an original, first inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled "VIDEO SIGNAL 
COMPRESSION" (Attorney Docket No. 87805-9010-00 ), the specification of which 
was filed with my authority, on July 20, 2000 as Application Serial No. 09/600,654. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims referred to above. 

I acknowledge the duty to disclose to the Patent and Trademark Office all 
information known to me to be material to patentability as defined in Title 37, Code of 
Federal Regulations, §1.56. 

And I hereby appoint Derek C. Stettner (Reg. No.-a7,-94§)-, Christopher B. 
Austin (Reg. No.Al^^, David L. De Bruin (Reg. No. 33^4m), Gerald L. Fellows 
(Reg. No. 2fiJL33), Randall W. Fieldhack (Reg. No. 4a,6i4)rJoseph A. Gemignani 
(Reg. No. 19,482), Gregory J. Hartwig (Reg. No. P-4SJM)^Daniel S. Jones (Reg. 
No. 42,69?)rRichard L. Kaiser (Reg. No. 4adSa)^Timothy M. Kelley (Reg. No. 
-34,204), Casimir F. Laska (Reg. No. mM2^ Edward R. Lawson, Jr. (Reg. No. 
4JLSai), Richard H. Marschall (Reg. No._3a2SQi, Thomas A. Miller (Reg. No. 
3£T§^H>Kevin P. Moran (Reg. No. 3Z4S3)r^ndrew R. Peret (Reg. No. At,24B^ 
David R. Price (Reg. No. at-552), Thomas S. Reynolds II (Reg. No. 45,2S2), David 
B. Smith (Reg. No . 27,595). Bill ie Jean Strandt (Reg. No. ZBMO^, Sheldon L. Wolfe 
(Reg. No. 43^a96)r^aul F. Donovan (Reg. No. .39,9_62X Grady J. Frenchick (Reg. 
No. 2^,04a)rKaren B. King (Reg. No. 41,aaS)^Linda Blair Meier (Reg. No.3S.,Z69.), 
Teresa J. Welch (Reg. No. 33T04a)^obert S. Beiser (Reg. No.-2ar6BZ)rWitold A. 
Ziarno (Reg. No. 39t8S8)-, and each or any of them, my attorneys or agents, with full 
power of substitution and revocation, to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith. 

ADDRESS ALL COMMUNICATIONS IN OR PERTAINING TO THIS ' 
APPLICATION TO: 

Derek C. Stettner 
MichaeLBfisL&JEnednc^^ 
lXH]L£astWisoansillAA|^^ 
Milwaukee, Wisconsin 53202-4108 



I hereby claim foreign priority benefits under Title 35, United States Code, 
§1 19 of the foreign application for patent or inventor's certificate listed below and 
have also identified below any foreign application for patent or inventor's certificate 
having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application 

(Number) (Country) (Day/MonthA'ear Filed) 

PCT/GB99/00228 PCT 22 January 1 999 

9801382.4 UK 22 January 1998 

The undersigned to this Declaration and Power of Attorney hereby authorize 
the U.S. attorneys named herein to accept and follow instnjctions from 



Snell & Wilcox Limited and/or its agent Peter Douglas Garratt 

6 Old Lodge Place Mathys & Squire 

St. Margaret's 100 Gray's Inn Road 

Twickenham London WC1X 8AL United Kingdom 

Middlesex twi irq 

United Kingdom 



as to any actions to be taken in the U.S. Patent and Trademark Office regarding this 
application without direct communication between the U.S. attorneys and the 
undersigned. In the event of a change in the person(s) from whom instructions may 
be taken, the undersigned will so notify the U.S. attorneys. 

I hereby declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to be true; 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 



Full name of first joint inventor: .Micha el Jame s Knee_ 

.0 Inventor's signature J^'^S K'^ 

' Date: ^ S^tt^^^ 'T^oo o 

Residence: Petersfield, Harngshjre 

Citizenship: United Kingdom 

Post Office Address: 6 Woodbury Avenue 

Petersfield, Hampshire GU32 2EE 
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